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Abstract 

We consider the median of n independent Brownian motions, denoted by M„(t), and 
show that y/nMn converges weakly to a centered Gaussian process. The chief difficulty 
is establishing tightness, which is proved through direct estimates on the increments 
of the median process. An explicit formula is given for the covariance function of the 
limit process. The limit process is also shown to be Holder continuous with exponent 
7 for all 7 < 1/4. 
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1 Introduction 

Consider a dye diffusing in a homogeneous medium. When we view this phenomenon from a 
macroscopic perspective, what we see is a deterministic evolution of the density of the dye, 
governed by a partial differential equation. It is well understood that the solution of this 
equation can be represented probabilistically in terms of Brownian motion. The reason, of 
course, that Brownian motion enters into this situation is that, heuristically, we can imagine 
that each dye particle is performing such a random motion. In reality, however, a more 
accurate description of the particles is that they are following piece-wise linear trajectories 
and interacting through collisions. 

In 1968, F. Spitzer |2I provided a rigorous connection between a certain colliding particle 
model and the Brownian motion heuristics. In Spitzer's model, we begin with countably 
many particles distributed along the real line according to a Poisson distribution. At 
time t = 0, the particles begin moving with random velocities. These velocities are 
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i.i.d., integrable, mean zero random variables. During their motion, the particles interact 
through elastic collisions. That is, whenever two particles meet, they exchange velocities (or, 
equivalently, they exchange trajectories). The particle which is closest to the origin at time 
t = is called the "tagged" particle and we denote its position at time t by X{t). Spitzer 
showed that the law on C[0, oo) induced by the process 1 1-^ c~~^^'^X{ct) converges weakly as 
c ^ oo to the law of Brownian motion. 

Spitzer's work was preceded by that of T. E. Harris [2] who showed that if the underlying 
motion of the particles is Brownian, instead of linear, then c~^^^X{ct) converges to fractional 
Brownian motion with Hurst parameter H = 1/4. These results were further generalized 
by Diirr, Goldstein, and Lebowitz |lj in 1985. They showed, among other things, that if 
the individual particles perform fractional Brownian motion with Hurst parameter H, then 
c~^/'^X{ct) converges to fractional Brownian motion with Hurst parameter H/2. 

One thing to note in these more general models is the definition of an "elastic collision." 
When the particles perform Brownian motion, for example, the collisions are not isolated 
and it is not entirely clear how to exchange their trajectories at each point of intersection. In 
these situations, we generate the collision process by simply relabelling the particles at each 
time t in a way that preserves their initial ordering. For instance, if there are only finitely 
particles, as there will be in our model, the location of the tagged particle is simply an order 
statistic of the locations of all of the particles. (In our model, it will be the median.) 

In the work of Spitzer, Harris, and Diirr et al, the chief difficulty in proving convergence 
is establishing tightness. And in each of these models, the Poisson distribution of the initial 
particle configuration provides for tractable computations and is a central feature of the 
proofs. In this article, we will consider a model similar to Harris's, but without the initial 
Poisson distribution. Namely, we consider a sequence {-Bj} of independent Brownian motions 
starting at the origin. We let M„ denote the median of the first n of these, and study the 
scaled process X„ = ^JnMn- As with the other models, our chief difficulty will be to 
prove tightness. We will prove this, however, by making direct estimates on the path of the 
"tagged" particle, without relying on any special features of the initial particle distribution. 
In the end, we will discover a limit process which behaves locally like fractional Brownian 
motion with Hurst parameter H = 1/4. This fact, formally stated in Theorem 12.11 lends 
support to the evident notion that Harris's initial Poisson distribution is, to a certain degree, 
just a technical convenience, and does not play a significant role in determining the local 
behavior of the limit. 

Before proceeding with the formal analysis of our model, let us preview some of the 
techniques in the proof. The first key ingredient in the proof will be given by Theorem 15.11 
which establishes a formula for the conditional law of the median in terms of probabilities 
associated with a certain random walk. The second ingredient will be Lemma 16.41 which 
gives estimates for this random walk in terms of its parameters. And the third ingredient 
will be Lemma 17.11 (and its modification. Lemma 18. Ij) which estimates those parameters in 
terms of the motion of the individual particles. 

Since it would be natural to conjecture that the results of Spitzer and Diirr et al would 
also hold in more general models, it is important to try to understand how these techniques 
might apply in a broader context. For example, we could try to generalize the results of Diirr 
et al by replacing the Brownian motions in our model with fractional Brownian motions. Or 
we could replace them with refiected processes if we wanted to consider particles in a "box," 
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reflecting off tlie walls of the box as well as each other. Such a model (in which the particles' 
paths are piece- wise linear) was studied by P. F. Tupper in [H], although in that paper, a 
seemingly ad-hoc condition is imposed in order to prove tightness. (See the discussion after 
Theorem 2.3 in Pj.) Other ways to generalize the model include giving our particles some 
nontrivial initial distribution, instead of starting them at the origin, or possibly considering 
a quantile (or even a family of quantiles) other than the median. 

In any of these generalized models, the first and second ingredients outlined above 
would likely carry over with at most minor modifications. It is the third ingredient that 
would not transfer so easily. The estimates in Lemma 17.11 rely heavily on the fact that 
the individual particles are performing Brownian motion. Conceivably, analogous estimates 
could be worked out on a case-by-case basis for each different model under consideration. 
But the work of Harris, Spitzer, and Diirr et al suggests a deeper connection between the 
motion of the individual particles and the limit process. It is my belief that this connection 
would make itself known through these estimates. 

But whether estimates can found in some general form or must be developed for each 
model individually, it is my hope that the techniques developed here can be used to extend 
the current family of results to a much broader range of colliding particle models. 



2 The Model and Main Result 

In our model, we will consider a sequence of independent, standard, one-dimensional 
Brownian motions, {Bj{t)}'^^. Let Mn{t) denote the median of the first n Brownian motions. 
To be precise, define the median function A4n : M" ^ M as follows: if (xi, . . . , x„) G M" and 
r is a permutation of {1, ... , n} such that Xr{i) < Xr{2) < ■ ■ ■ < Xr{n), then 7Vl„(xi, . . . , x„) = 
Xr(k), where k = [{n + l)/2\ and [x\ denotes the greatest integer less than or equal to x. 
We then define the (continuous) median process Mn(t) = Ji4n{Bi(t), . . . , Bnit)). 

In terms of colliding particles, what we have here is a sequence of particle systems. 
In the n-th system there are n particles performing Brownian motion. If these particles 
interact through elastic collisions, then their trajectories are given by the order statistics of 
Biit), . . . , Bnit). We will investigate the behavior of the center particle's trajectory, Mnif). 

In order to get a non-degenerate limit, we must consider the scaled median process 
Xn{t) = \/nMn{t). The random variables Xn = {X„(t) : < t < oo} take values in the 
space C[0, oo), which we endow with the topology of uniform convergence on compact sets. 
It will be shown that these processes converge weakly, by which we mean that they converge 
in law as C[0, oo)-valued random variables. 

Theorem 2.1 There exists a continuous process X = {X{t) : < t < oo} such that X2n+i 
converges weakly to X as n ^ oo. Moreover, X is a centered Gaussian process, which is 
locally Holder continuous with exponent 7 for every 7 G (0, 1/4), and has covariance function 

E[X{s)X{t)] = sin-' , (2-1) 

where sin.-' {■) takes values in [— 7r/2, 7r/2]. 



3 



It can be shown by ()2.1|) that, for t — s small, E\X{t) — X(s)p ~ \/t — s. In other words, 
the limit process has the same local fluctuations as fractional Brownian motion with Hurst 
parameter H = 1/4. 

The chief difficulty in proving Theorem 12.11 will be to establish the tightness of the 
processes X2n+i- Before dealing with this issue, let us first establish the convergence of the 
finite-dimensional distributions and the existence of the limit process. To begin, we will need 
the following result, which is a special case of Theorems 7.1.1 and 7.1.2 in 

Theorem 2.2 Let {^^"'^'^^^ be an i.i.d. sequence of random vectors in M'^ and define the 
component-wise median o/ ^^"^ ^'•"^ to be the vector M^^^ with components Mj"''^ = 

^n(ef\ef ). Let = P{^f < x), = P(ef^ < < y), and 

A, =G,, (0,0) -1/4. // 

(i) Fj{0) = 1/2 and Fj(0) > for all j, and 

(a) Gij is continuous at (0,0) for all i and j , 

then ^JnM''-^^ converges in law to a jointly Gaussian random vector N satisfying 

' FmFm 

and ENi = 0. 

For our purposes, we will need the following. 

Corollary 2.3 is an i.i.d. sequence of jointly Gaussian random vectors in M*^ 

with mean zero and covariance matrix a, then ^/nM^"'^ converges in law to a jointly Gaussian 
random vector Z with mean zero and covariance matrix t, where 



EZiZj = Ja~a~ sin ^ ( /^'^ ) 



and sin ^(■) takes values in [— 7r/2, 7r/2] . 

Proof: This follows easily from Theorem 12.21 and the well-known fact that if X and Y are 
jointly Gaussian with mean zero, then 

p(x < o,r < 0) = i + — sin-i ( ^ 

4 27r \^/EX^-EY^ 

where sin~"^(-) takes values in [— 7r/2, 7r/2]. □ 



Theorem 2.4 There exists a centered Gaussian process X = {X{t) : < t < oo} with 
covariance function i]2.1\i and which is locally Holder continuous with exponent 7 for every 
7 e (0,1/4). 
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Proof: Let T be the set of finite sequences t = (ti, . . . , t„) of distinct, nonnegative numbers, 
where the length n of these sequences ranges over the set of positive integers. For each t 
of length n, let Zt = {Zi, . . . , Zn) be a jointly Gaussian random vector with mean zero and 
covariance 



EZ^Zj 



'titj sin 



tj A tj 



(By Corollary EHl with ^^^^ = (Bj{ti), . . . , Bj(tn)), such a Zt exists.) Define the measure 
Qt on M" by Qt{A) = P(Zt G A). The family of finite-dimensional distributions, {Qt}teT, 
is clearly consistent, so there exists a real- valued process X = {X{t) : < t < 00} that 
has the desired finite-dimensional distributions. It remains only to show that this process 
has a continuous modification, which is locally Holder-continuous with exponent 7 for every 
7 €(0,1/4). 

By the Kolmogorov-Centsov Theorem (Theorem 2.2.8 in P|), if, for each T > 0, 

E|X(t) -X(s)|" < Cr|t-s|i+^ 

for some positive constants a, /5, and Ct (depending on T) and all < s < t < T, then X 
has a continuous modification which is locally Holder-continuous with exponent 7 for every 
7 G [0, j3/a). Hence, it will suffice for us to show that for every a > A and every T > 0, 

E\X{t) - X{s)\" < C|t- 

for some C > (depending only on T and a) and all < s < t < T. 

First, observe that X{t) — X{s) is normal with mean zero and variance 

E\X{t) - X(s)p = EX{ty + EX{sf - 2EX{t)X{s) 



TT 



TT , 

t H — s — 2v st sin 



2 2 

An application of L'Hopital's Rule shows that 

7r/2 - sin"^ 



-1 



X 



as X — s> 1. Hence, for some positive constant C", we have — sin ^x < C \f\ 
all < X < 1. Now let a; = s/t. Then 

E|X(t) -X(s)p =t 

< t 
= t 



TT 



/2 for 



TT TT _ _-, _■ 

- + -a; - 2va; sin {y/x) 



- + -X + 2v^ ( C" Vl 



TT 

X 

2 



^(1- V^)2 + 2C"v^v/r^ 
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Since 1 — -Jx < a/I — x for < x < 1, 

E\X{t) - X(s)p < t {^-{\ - x) + 2C'v^v^r^) 
< t -x + 2CV1 - x) 

where C" = yT(7r/2 + 2C'). 

Now, for every a > 0, there is a constant Ko^ such that if is normal with EN = 0, 
then E\N\" = KaiEN^)''/^. Thus, for any a > 4, E\X{t) - < C\t - where 

C = K^{C"Y'^. □ 

Theorem 2.5 Lei X(t) 6e as in Theorem \2.4\ and let < ti < ■ ■ ■ < td, d > 1, be arbitrary. 
Then (Xniti), . . . , Xn(td)) converges in law to (X(ti), . . . , X(td)) as n oo. 

Proof: This is an immediate consequence of Corollary 12.31 □ 

It now follows (see, for example. Theorem 2.4.15 in fS]) that Theorem 12 . 1 1 will be proved 
once we establish the following result. 

Theorem 2.6 The sequence of processes {-^2n+i}^i is tight. 

3 Conditions for Tightness 

A sufficient condition for tightness which will serve as the starting point for our analysis is 
the following. 

Theorem 3.1 If {Zn} is a sequence of continuous stochastic processes such that 

(i) sup„P(|Z„(t) - Zn{s)\ > e) < - s|i+^ whenever < e < 1, T > 0, and 

< s,t < T , and 

(ii) sup„E|Z„(0)|'^ < oo 

for some positive constants a, (3, v, and Ct (depending on T), then {Z^} is tight. 

An alternative formulation of this theorem is one in which condition (i) is replaced by 

supE|Z„(t) -Z„(s)|° < Cr|t- s|^+'^. (3.1) 

n>l 

For a proof of this alternative version, the reader is referred to Problem 2.4.11 in which 
has a worked solution. An inspection of the proof shows that ()3.1|) is needed only to establish 
(via Chebyshev's inequality) condition (i). 
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Since the median process inherits the scahng property of Brownian motion, we will find 
it convenient to reformulate Theorem 13.11 Specifically, for any real number c > and any 
X G M.'^, we have Ain{cx) = cj^n{x). Hence, the processes X„(c-) and ^/cXn{■) have the 
same law. For processes with this scaling property, we can modify Theorem 13.11 in the 
following way. 

Theorem 3.2 Let {Z^} he a sequence of continuous stochastic processes. Suppose there 
exists r > such that for every c > and every n, the processes Zn{c •) and c^ Zn{-) have the 
same law. Suppose further that 

(i) sup„ P(|Z„(1 + 5)- Z„(l)| >e) < Ce"°5i+^ whenever < e < 1 and < 6 < 5o 
for some positive constants 6q, C, a, and (3. Define 7 = min(ar, /5r, 1 + (3). If -y > 1 and 

rzz;sup„E|Z„(l)r/^<oo, 
then the sequence {Zn} is tight. 

Theorem 13.21 follows directly from Theorem 13.11 (a complete proof can be found starting 
on p. 36 of [Zj). We will be applying it to the sequence Zn = -^2n+i, in which case we have 
r = 1/2. We will find it quite straightforward to verify condition (ii). To verify condition 
(i), we will utilize the following lemma, which will be the central focus of the remainder of 
our analysis. 

Lemma 3.3 There exists a constant 60 > and a family of constants {Cp}p>2 such that for 
each p > 2, 

sup P f M„(l + 6)- M„(l) > ^) < Cpie-'S'/'^Y (3.2) 
whenever < e < 1 and < 6 < 60. 

It has already been remarked that the limit process X behaves locally like a fractional 
Brownian motion with Hurst parameter H = 1/4. It seems reasonable, then, to conjecture 
that the right-hand side of ()3.2p could be replaced by Cp{e~^5^^^y. Although this sharper 
bound was not obtained, the choice of 1/6 as the exponent in ()3.2|1 appears to be arbitrary. 
Presumably, with minor modifications to the proofs presented here, the right-hand side of 
()3.2|) could be replaced by Cp{e^^5''y for any fixed u < 1/4. 

Proof of Theorem 12.61 given Lemma 13. 3L We apply Theorem 13.21 to Z„ = X2n+i with 
r = 1/2. Choose any p > 18, let a = p, and let P = (p — 6)/6. Note that, in this case, 
7 = /3/2 > 1. 

To verify condition (i), let 60 be as in Lemma IX^ Since X2n+i{-) and —X2n+i{-) have 
the same law, 

supP(|X2„+i(l + 6)- X2„+i(l)| > e) = 2supP(X2„+i(l + 6)- X2„+i(l) > s) 

n>l n>l 
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whenever < £ < 1 and < 6 < 6q. 

To verify condition (ii), we will show that for any q > 0, 

supE|X2„+i(l)|'' < oo. 

n>l 

To see this, observe that for n odd, 

poo 

i?|X„(l)r= / qy^-'P{\X^{l)\>y)dy 
Jo 

poo 

= 2 qy'i-^P{X^{l)<-y)dy. 
Jo 

It will therefore suffice to show that for any k > 2, there exists a finite constant K such that 

P(X„(1) < -y) < Ky-- (3.3) 

for all ?/ > and all n. 

To prove ()3.3p . we will consider two cases. First, assume y > I^Jn. Note that by Theorem 
1.3.2 in |4|, M„(l) has density 

Ux) = ^ Q ^ $(x)'^-i$(-x)"-'=e-^'/2 (3.4) 

where k = [(n + 1)/2J and <l>(x) = ^ e'"^^^"^ du. Hence, 



P(X„(1) < -y) = P{Mn{l) < -Vl^fn) 



{n-k)\{k-\)\ J_ 



n 



^xf-^^-xY-''^\x) dx 

oo 



By Stirling's formula, there exists a universal positive constant C such that /c! > C^^k^e^'^ . 
Also, writing J^°° e~" rf-u = J^°° ■ ue~^ (iw and integrating by parts, it follows that 

v^$(-x) <a;"^e-"'/2 (3.5) 

for all X > 0. Thus, 



P(A-„(l)<-,)<C^^^e 

Since y > and n/fc < 2, we have 

P(X„(1) < -y) < Ce^Ci-'Z/S"). 
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Since 1 — jln < and k > n/2, we have 

P(X„(1) < -y) < Ce"/2-^V4 < Ce~y'/\ 

Finally, given k > 2, there exists K such that Ce~^^/^ < Ky~'^ for all y > 0, which verifies 
fl3.3|) in the case ?/ > 

Now assume y < 2^Jn. In this case, 

P(X„(1) < -y) = P(M„(1) < -y/^) 

)<-y/V^} - f 



where /i = ^{—y/y/n) and = l{_B^.(i)<-jy/^} — /i- By Burkholder's inequality (see, for 
example. Theorem 6.3.10 in 0), there exists a constant K', depending only on n, such that 

n n ,„ 

j=i j=i 

Hence, since k > 2, Jensen's inequality and the fact that < 1 a.s. imply 

n " 1 

Chebyshev's inequality now gives 
Since 

xA^ (i - /i) = # /''^ e--V2 > ^ e-V- > ^ e-. 



we have that P(X„(1) < -y) < Ky''', where = K'(e-Vv27r)~''. This verifies (Q when 
?/ < 2^Jn and completes the proof. □ 

Our goal for the remainder of this article is to establish ()3.2j) . Since each individual 
Brownian particle can be expected to move a distance of \/5 between time t = \ and t = 1+5, 
we will accomplish our goal by considering three different "jump regimes." They are: the 
large jump regime in which ej ^fn is much larger than the small jump regime in which 
ej ^Jn is much smaller than a/5, and the medium jump regime in which these two quantities 
are comparable. In the first two regimes, we will establish the sharp bound mentioned in the 
remark following Lemma f3. 31 The bound in the medium jump regime will be established by 
modifying the techniques used in the small jump regime. This modification will result in the 
weaker bound given in ()3.2j) . 



9 



4 The Large Jump Regime 



The large jump regime is the easiest of the three to deal with. The probability that the 
median makes a large jump can be bounded above by the probability that at least one 
Brownian particle makes a large jump. Since the latter probability is exponentially small, 
the derivation of ()3.2|) is immediate. 

Lemma 4.1 Fix p > and < A < 1/2. Suppose that e, 5 G (0,1) and n G N satisfy 
e/y/E>5^/^-^. Then 

P (^AUl + 6)- M„(l) > ^) < C{e-'6'/'r, 
where C depends only on p and A. 

Proof: Suppose that Bj{l + 6,uj) — Bj{l,u!) < ej \fn for all j. Then, for each j such that 
i?j(l,a;) < M„(l,co'), we have Bj{\ \ b.uS) < Mn{l,uj) +e/y/n. Note that there are at least 
k = [(n + 1)/2J such values of j. It follows that M„(l + 6,uj) < M„(l, u) + ej y/n. Therefore, 

n 

f]{Bj{l + 6)- 5,(1) < e/V^} c {M„(l + S)- M„(l) < e/V^}, 
j=i 

which gives 

P (^M„(l + S)- M„(l) > ^) < P{\J{BAI + B,{1) > e/V^} 

< n(^{-£/Vn5). 

For each r > 0, there exists Cr such that$(— x) < C^x"^' for all x > 0. Taking r = (p/4+l)/A 
gives 

P ^M„(l + 5)- M„(l) > -^^ < nCr < nCriS-^)-' = CMp/^+K 

The proof is completed by observing that n < e'^S"^ < □ 

This establishes the necessary bound for the large jump regime. The other regimes, as 
we will see, are considerably more difficult to deal with. 



5 Conditioning the Median 

To establish ()H.2|1 for the small and medium jump regimes, we will use conditioning. It may 
seem natural, at first, to condition on the locations of all the Brownian particles at time 
t = 1. It turns out, however, that this is, in some sense, too much information. Rather, we 
shall condition only on the location of the median particle at time t = 1. 
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Let us first give a heuristic description of this conditioning. Suppose that M„(l) = x. 
This tells us three things. First, we have a single Brownian particle whose location is x. 
Second, we have roughly n/2 Brownian particles whose locations are less than x. Other than 
this condition on their locations, these particles are independent and identically distributed. 
We will refer to these particles as the "lower" particles. Third, we have roughly n/2 i.i.d. 
Brownian particles whose locations are greater than x. These will naturally be referred to 
as the "upper" particles. 

Let us now fix y > and consider the event D = {M„(l + 6) — M„(l) > y}. This event 
will occur if and only if there are at least n/2 particles whose location at time t = 1 + 5 is 
greater than x + y. Particles that satisfy this condition will be said to have "jumped." Let 
U (j) be the event that the j-th upper particle jumps, and let L{j) be the event that the j-th 
lower particle does not jump. Then the total number of particles that jump is 

The event D will occur if and only if this sum is at least n/2, which occurs if and only if 
> 0, where Yj — lu^j) ~ Ilo) are i.i.d. {— 1, 0, l}-valucd random variables. Through 
conditioning, then, we are able to transform the event of interest into one involving an i.i.d. 
sum. 

With these heuristics in place, let us establish the rigorous result. Define 

= pi(,x, y, S) = P{B{1 + 5) <x + y\B{l) < x) (5.1) 

P2 = P2{x, y, 6) = P{B{1 + 6)>x + y\B{l) > x) (5.2) 
^Pi{-x,-y,S) 

and 

Qj^'^-Pj- (5-3) 

In the language of our heuristics, pi is the probability that a lower particle does not jump 
and p2 is the probability that an upper particle does jump. 

Now, for each fixed triple {x,y,6), let {^^}°?^^ and {■Cj^j^i be sequences of i.i.d {0, 1}- 
valued random variables with -P(Cj^ = 1) = Pi and -P(C]^ = 1) = P2- Define Yj = — . 
Observe that {Yj}'^^^ is an i.i.d. sequence of {— 1, 0, 1}- valued random variables and, for 
future reference, define 

Pi = P(r, = -l)=Pig2 (5.4) 
P2 = P{Y, = 1) = P2qi (5.5) 
£ = P(r,^0)=pi+p2 (5.6) 
jX = -EY,=p^-p2. (5.7) 

Finally, let Sk = Y!j=i and Lpk{x, y, S) = P{Sk > 0). 
Our heuristics suggest that 

P(M„(1 + 5)- M„(l) > y\M^{l) ^x)^ <fn/2{x, y, 5). 

For a rigorous statement, the following inequality will serve our purposes. 



11 



Theorem 5.1 Let n > 3 and k = \_{n + 1)/2J . Then for all y > and all S > 0, 

/oo 
ipk-iix,y,5)fnix) dx, 
■oo 

where fn{x) is the density of Mn{l), given by ()3.4|) . 
Proof: First, let us observe that 

(k k 

k k / k k \ 

e=o m=e \j=i j=i / 

Let us also adopt the following notation: for h > let pi ^ = pi{x + h,y — h, S) and 

£=0 m=£ ^ / V / 

where q^^h = 1 - Pi,h. Finally, let AM„ = M„(l + 5) - M„(l). 

Now, fix (5 > and ?/ > 0. Let G N and let h > with iT/Zi G N. Then 

P(AM, > y, |M„(1)| <ir) < ^ P{Mn{l + 6)>x + y, M„(l) G + 

\x\<K 

Let iS„ = {1, . . . ,n} and let S = Sn denote the collection of all ordered pairs (/, j) where 
/ C iS„ and j G iS„ satisfy |/| = A; — 1 and j ^ /. For (/, j) G 5, x G M, and > 0, define 
/or = 5„\au{j}) and 

A{I,j,x,h) = {5,(1) G [x,x + h)} 

n {5,(1) < 5,(1), G /} n {5,(1) > 5,(1), G /(jT), 
A{I,j,x,h) = {5,(1) G + /i)} 

n {5i(l) < a; + /i, Vz G /} n {5,(1) > x, Vi G /(j)'}. 

Note that {M„(l) G [x, x + /;.)} = [j{A{I,j,x,h) : (/,j) G S} up to a set of measure zero, 
and that this is a disjoint union. Therefore, 

P(M„(l + 5) > x + y, M„(l) G [x,x + /i)) = J2 P{Mn{l + 6)> x + y, A{I,j,x,h)) 

< PiM4l+6)>x + y,A{I,j,x,h)), 



12 



since A{I, j, x, h) C A{I, j, x, h) . 

Now fix (7, j) e S and x e R. Define 

^1 = '^{Bi{l+S)<x+y} 
n 

^ = XI l{i?i(l+<5)>^+2/} 
j=l 

and note that {M„(l + 5) > a; + |/} = {iV > n — A; + 1}. Also note that, up to a set of 
measure zero, 

<N2-Ni + k. 

Thus, if d{n) = n - 2A; + 1, then {M„(l + 5) > x + y} G {N2 - Ni > d{n)}. This gives 

P(M„(1 + S)>x + y, A{I,j,x, h)) < P{N2 - iVi > rf(n), /i)) 

fe— 1 n—k 



^=0 m=d{n)+e 



Hence, if we define 



Pi(£) = P{{N, = i}n {3,(1) <x + h,yie /}), 
PsM = P({iV2 = m} n {P,(i) > X, Vi e /(jTI), 



then we can write 



fc— 1 n—k 



P{M4l + S)>x + y, A{I,j,x,h)) < E E ^(^^(1) e [x,x + h))Pi{e)P2{m). 

£=0 m=d{n)+e 

Since 

P(i(/,j,a;,/i)) = P(Pj(l) e [a;,a; + /^))$(a; + /l)'=^l$(-a;)"-^ 

this gives 

P{M„{l + 5)>x + y\AiI,j,x,h))<Y, E ar.^l M.-i • 



€=0 m=d(n)+^ ^ ^ ^ 



for each fixed /, j, and a;. 

To simphfy this double sum, let 



^{x, y, S) = P{B{1 + 5)<x + y, B{1) < x) 

'x + y-t\ ,^ (5.8) 
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Then by symmetry and independence, 



P,{m) = ^) [ij{-x, -y)rm-x) - iji-x, -y)r'-"' 



m 

Also note that 

ip{x + h,y — h) 
^{x + h) 

and 



P{B{1 + 5)<x + y\B{l) <x + h)= p^^h 



=PiBil + 5)>x + y\Bil)>x)=p2, 



which yields 

k—l n—k 



P{M^{l + 6)>x + y\A{I,j,x,h))<J2 E (\^)(''^%U€k'~'P2'l2- 

e=0 m=d{n)+l ^ ^ ^ ^ 

for each fixed J, j, and x. 

Now suppose n is odd. In this case, d{n) = and n — k = k — 1, so 

P(M„(l + 5) > x + < ^l^,{x,y,6). 

On the other hand, if n is even, then d{n) = 1 and n — k = k, so 

P{M4l + 6)>x + y\A{I,j,x,h))<J2 E (^7^)Q)/iX~.'~'P^?2-"^ 

f=0 m=f+l ^ / V / 

e=o ^ ^ m=e+i ^ ^ 

But 



m=f+l ^ ^ ^.7=1 ^ ^.7=1 ^ m=l ^ ^ 



mk—l—m 



SO ()5.9p holds in this case as well. 
Putting it all together, we have 



P{AMn>y,\M4l)\<K)< J2 E P{M4l + 6)>x + y,A{I,j,x,h)) 



xehz (i,j)es 

\x\<K 



xehi. (i,j)&s 

\x\<K 



E E V^ti(^,l/,5)^P(A(/,j,a:,/^)). 

\x\<K 
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Note that P{A{I ,j,x,h)) > P{Bj{l) G [x, x + h))^{xY-^^{-x - so that 



P{A) 



< 



'^{x + h)' 


k-l 




n—k 






- h)_ 





If we denote the right-hand side of this inequahty by gh{x), then by dominated convergence, 
P(AM„>I/, |M„(1)|<K)< J2^tii^^y,S)ghix) J2 PiA{I,j,x,h)) 



\x\<K 



J2 ^tiix,y,S)gh{x)P{Mn{l) e [x,x + h)) 



\x\<K 
K 



Lpk-iix,y,5)fnix) dx. 



K 



Letting K oo finishes the proof. □ 

The estimate in Theorem 15 . II can be simphfied even further and we will find it convenient 
to use the following. 



Corollary 5.2 Letn>3,k= [{n + 1)/2J , y > 0, andS >0. Then 

P(M„(1 + 5)- M„(l) >y)< ipk-ii^o, y, 5) + P{Mn{l) < xq) 

for all Xo G M. 



(5.10) 



Proof: We will first show that x h-» ipk_i[x, y, S) is decreasing, for which it will suffice to show 



that X 1-^ pi{x,y,5) is increasing. To see this, recall that ipk-i{x,y, 5) = PiYl'jZl^j ^ 0). 
If x (—> pi(x,y,6) is increasing, then x i-^ p2{x,y,6) = pi{—x, —y,6) is decreasing. Hence, 
by ()5.4|) and ()5.5|) . P{Yj = —1) = pi(l — P2) increases with x and P{Yj = 1) = ^2(1 — Pi) 
decreases with x, which shows that x 1-* Lpk^i{x,y,6) is decreasing. 
With tp as in (j5.8j) . we have pi = ip/^^x) and 



dxPi 



, 1 



[<i)(x)]2 ^ ^x) 

Integrating by parts gives 



\V5 



<^'(x) + 



V6 



, f x + y-t 
V6 



^'{t) dt 



(5.11) 



y 



ij{x,y,6) = ^[^]^x) + —= 



Substituting this into 1)5.111) gives 



^, (x + y-t 



^{t) dt. 



dxPi 



[$(x)]2v^ 
1 



V~5 



$(t) dt + 



^{x)V5 



V5 



<i>{x)Vs 



, f x + y-t 
V6 



$'(t) <l>'(x) 



$(t) ^{x) 



<^{t) dt. 



$'(t) dt 
(5.12) 
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Note that 



d 

dx 



^"(x)^(x) 



[^'{x)f 



mx)Y 



e 



1 



27r[$(x)]2 



/27r 



Clearly, x + ^ e'^'/^ > o for x > 0. If x < 0, then by 



27r 



> X- 



\x\ 



-1-^2/2 



+ 



-x2/2 



0. 



Thus, X (— > $'(s)/$(a;) is decreasing, so by ()5.12|) . dxPi > 0. 

Hence, x t— > ipk~i{x,y,5) is decreasing, and using Theorem 15.11 



P(M„(l + 5)-M„(l)>i/)< 



< 



< 



ipk-i{x,y,5)fn{x) dx 
(pk-i{x,y,6)fn{x) dx + (pk^i{xo,y,6) I fn{x)dx 



■oo 
Xo 



XO 



fnix) dx + (pk-i{xo,y,6) / fnix)dx 

•) J —oo 

= P(M„(1) < Xo) + ipk~i{xo, y, 6), 

where Xq G M is arbitrary. □ 

Recall that our only remaining goal is to establish the inequality ()3.2|) for the small and 
medium jump regimes. In applying Corollary 15.21 to this task, we must set y = e/y/n. Our 
choice for xq, however, is less clear. On the one hand, we want xq to be large so that the first 
term on the right-hand of ()5.1()|1 is small. On the other hand, we need xq to be sufficiently 
far into the negative real line so that the second term is small. The value of xq that will 
strike a balance for us is given in the following lemma. 

Lemma 5.3 Let e > 0, 6 > 0, and n G N. Define xq = —e/{5'^^^y/n). Then for all p > 2, 

P{Mn{l) < Xo) < C,ie''6'/y, 
where Cp is a finite constant depending only p. 
Proof: This follows immediately from ()3.3j) . □ 



In light of this lemma and Corollarv 15.21 we will establish inequality ()3.2p once we verify 



that 



< CJe-H^h" 



for all values of e, 5, and n in the small and medium jump regimes. 



(5.13) 
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6 Estimates for a Random Walk 



In this section, we wish to find useful estimates for ipk{x,y,6) = P{Sk > 0). The process 
{Sn}'^=i is, of course, a biased random walk which, in the cases we are interested in, has a 
negative drift. Let us recall the definition of S'„. In this section, we will temporarily abandon 
the tilde notation for the sake of simplicity. 

We take as given a sequence of {—1, 0, l}-valued random variables with pi = P{Yj = — 1) 
and p2 = P{Yj = 1). We define e = pi + p2 and = pi — P2, so that P{Yj = 0) = 1 — e. We 
then define Sn = J2^=i ^j- 

As mentioned, we will be interested in the case where /i > 0, so that the walk has a 
negative drift. Besides this, however, we will also be interested in the case where e is small. 
That is, besides the negative drift, our walk will have the property that, for most time 
steps, it does not move. Our first estimate is a straightforward application of Chebyshev's 
inequality. It is a fairly simple result and serves as our starting point, but it will not be 
sufficient by itself. Note, in particular, that it does not make any noteworthy use of the fact 
that e is small. 



Lemma 6.1 If e > and fi > 0, then for all p > 1, there exists Cp, depending only on p, 
such that 



P{Sn > 0) < 



(6.1) 



for all n. 

Proof: Since EYj = —fi, Chebyshev's inequality gives 

P{Sn > 0) = P{Sn + nfi> nfi) < 
By Burkholder's and Jensen's inequalities, 

2p 



E\Sn + nfi 



2p 



E\Sn + nn\^P = E 



< CpE 



< CpnPE\Yi + fi 



2p 



Also, 



E\Y^ + = pi(l - + (1 - e)fi^P + p^il + fif^ 

<22f(pi+p2)+/i'^ 
< [f^ + l)e 

since fi<e. Thus, (jnH) holds with Cp = Cp{2'^P + 1). □ 

As it stands, (jb.lj) will not suit our needs. We will find it necessary for the numerator on 
the right-hand side of (jb.lj) to contain rather than e. To accomplish this, we must appeal 
to the fact that, for the most part, this random walk does not move. To this end, we begin 
with two lemmas. 
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Lemma 6.2 For n e N, k e {0, . . . ,n} , p e {0, 1), and x e R, let f{n, k,p) = i^^p^q'"'^, 
where q = 1 — p, and let g{n,x,p) = {2TTnpq)~^^'^ exp{ — (x — npy/2npq}. Then 

( fin,k,p)\ 

sup sup — ; < OO 

neN yfce{o,...,n} g[n,k,p) J 

if and only if p = 1/2. However, there exists a universal constant C, independent of p, such 
that f{n, k,p)/g{n, k,p) < C for all n & N and all k G {0, . . . , [^pj}, provided p < 1/2. 

Proof: It will first be shown that there exists a universal constant C such that 

(i) if p < 1/2, then f{n,0,p)/g{n,0,p)< C, and 

(ii) if p < 1/2 and [np\ > 1, then /(n, l,p)/g{n, l,p) < C . 

We will start by showing that if a > 0, then there exists a constant Cq, depending only on 
a, such that for all p < 1/2, 

{npr{qe^'^T < C^. (6.2) 
To prove this, first consider 2/5<p<l/2. In this case, qe^^'^'^ < fe^^^ < 1. Thus, 



(np)"(ge^/''^)" < sup 



5 



< OO. 



Next, consider < p < 2/5. Since ^[\og{q^/^eP/'^'^)] = (5g-3)/6g2 > for g > 3/5, it follows 
that in this case, (fl'^e^l'^'i < 1. Hence, 

Elementary calculus shows that x i— > x^q^^^ attains its maximum on [0, oo) at x = —6a/ log q. 
Thus, 



\ e J \ \ loggi 

Since (g — l)/logg ^ 1 as g — > 1, this proves (|6.2|) . Thus, if p < 1/2, then 

= y^2^qq-e-P/"^ = ^qinpf/^qe^'^T < 

^(n,0,p) 

and if p < 1/2 and rap > 1 , then 

f{n,l,p) r- „_i [np 1 \ \ 

— — - — -=^2'Knpqnpq exp <^ + - \ 

g{n,l,p) [2q q 2npq } 

< v^g"~'M^^'e"^'/2g 

^{npf\qeP/''^y 




< V47rC3/2, 
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which verifies (i) and (ii). 

Now, for k G {1, . . . ,n — 1}, Stirhng's formula imphes that /(n, k,p) is bounded above 
and below by universal, positive constant multiples of 



[n — k) 



n—k+ 



Let us define 

F{k) = F{n, k,p) = log 



_pk^n k j _iog(v/27r^(n,A;,p)) 



(n — kY"^^^k^^^ 
= {n + 1) \ogn — (n — A; + |) log(n — /c) — (A; + |) \ogk 
+ {k + \) \ogp + {n — k + \)\ogq + {k — npY /2npq, 

so that there are universal, positive constants Ci and C2 such that 

/(n,fc,p)" 



logCi + F(fc) < log 



g{n,k,p) 



< \ogC2 + F{k) 



(6.3) 



for all A; G {1, . . . , n — 1}. Note that F{k) is well-defined for all real k G (0, n). 
We can directly compute that 

F{n/2) = -log(4pg) + -{G{p) + G{1 -p)), 

where G{p) = log2 + logp + l/(4p) — 1/2. Now, G'{p) = 1/p — l/(4p^), which gives 



G'ip)-G'il-p) 



q-p 

pq 



1 - 



Apq 



Since 1 — l/(4pg) < for all p 7^ 1/2, the function p i— > G{p)+G{l—p) is strictly decreasing on 
(0, 1/2) and strictly increasing on (1/2, 0). Since G{l/2) = 0, we have that G{p)+G{l-p) > 
for all p 7^ 1/2. Thus, if p 7^ 1/2, then F{n/2) — 00 as n — 00. It now follows from ()6.3p 
that 

f{n,k,p) 



sup I sup 

n6N 



fce{o,...,n} g{n,k,p) 



00 



whenever p 7^ 1/2. 

Now suppose p < 1/2 and let k G [2,np]. We can compute that for all x G {0,n), 



F"{x) 
F"\x) 
F^^\x) 



\og{n 


— x) 


+ 


1 


2{n — x) 


1 






1 


n — 


— + 

X 

1 


2( 


n — xY 
1 


{n - 


- x)^ 


+ 


(n — xY 


3-2 


{n — 


x) 


3 - 2x 
+ ^ 



— log X log — h 



1 



2x q npq q 
1 1 



[n — X) 



+ 



x" 
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It is easily verified that F{np) = and F'{np) = (p — q)/2npq, so that we may write 

pnp 

F{k) = - F\t) dt 
Jk 

Jk v 



2npq 

cnp PS 



np 

F"(s) ds 1 dt 



Since F^^) < on [2,n - 2] and F"'{n/2) = 0, it follows that F'" > on [2,n/2], which 
implies F" is increasing on [2,?t,/2]. Since F"{np) = {p^ + g^)/2n^p^g^, we have 

for all p < 1 /2. 

It now follows from ()6.3|) and (i), (ii) that there is a universal constant C, independent 
of p, such that /(n, k,p)/g{n, k,p) < C for all n G N and all G {0, . . . , [npj}, provided 
p < 1/2. Also, if p = 1/2, symmetry gives the same bound for k G {[?t./2J + 1, . . . ,n}, and 
it follows that 

(f(n, k,p) 
sup — - — ; — r I < oo, 
fce{o,...,n} g[n,k,p) 



which completes the proof. □ 

Lemma 6.3 Let < e < 1/2 and suppose that are i.i.d. {(),l}-valued random 

variables with P{^i = 1) = e. Let Tn = Yl^=i^j- Then for each p > 1, there exists a finite 
constant Cp, depending only on p, such that 

1 



E[T-n{T^>o}] < Cp 



{en)P 
for all n eN. 

Proof: Observe that 

E[r-n|T„>o}] = i5;[T-n|i<T„<../2}] + i?[T-n|T„w2}] 

<P(r„<y) + (y^ 



Hence, it will suffice to show that 



p{T„<-)<a, ^ 



"-2 7 - ''{en)p- 

To see this, let / and g be as in Lemma 16.21 with p = e, so that there exists a universal, 
finite constant C, independent of e, such that f{n, k,e) < Cg{n, k,e) for all n G N and all 
/c G {0, . . . , [^nj}. Let m = [en/2\, so that 

m m 

P (t; < y) = P{Tn < m) =Y,P{Tn = k)< Cj29in,k,e). 

k=0 k=0 
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If en < 4, then P(T„ < m) < 1 < 4^/ {sny, so that we may assume without loss of 
generahty that en > 4. Note that x (—> g[n,x,e) is increasing on [0,en] and en > 4 imphes 
m + 1 < {en/2) + 1 < Sen/A. Thus, 

pm+l 

P{Tn<ni)<C / g{n,x,e)dx 



V2vrt J 

where t = ne{l — e). By a change of variables 



/3en/4 
g{n, X, e) dx 
-oo 

^ ' e-^^-'-^"'^Ux, 

oo 



By (ESI), 



Since there exists Kp < oo such that x^e ^/^^ < Kp for all x G [0, oo), we have 

P{Tn<m)<C\-Kp-\ 
V vr (en)P 

which finishes the proof. □ 

With these lemmas in place, we may now make the needed improvement to Lemma f6. II 

Lemma 6.4 //O < £ < 1/2 and n > 0, then for all p > 1, there exists Cp, depending only 
on p, such that 

> 0) < Cp^^ (6.4) 

for all n. 

Proof: Let {Yj}JLi be a sequence of i.i.d. { — 1, l}-valued random variables with P{Yi = 
— 1) = pi/e. Let be a sequence of i.i.d. {0, l}-valued random variables, independent 

of {Yj}'^i, with P{C,i = 1) = e. Then {YjC,j}'^^ is an i.i.d. sequence of random variables 
which has the same law as {Yj}'jLi. 

Let Sn = X]j=i note that by Lemma 16.11 
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Define = (^i, . . . , so that 

P(^n>0)=p(X]f^>0') 



k=0 ae{0,l}" ^i=i 
|q|=A; 



E E ^( E f}>0.«'"' = " 

fc=0 ae{0,l}" ^{j:aj=l} 
|a|=A: 



where |a| = ai + ■ ■ ■ + q;„. If T„ = X]j=i ^i' then by symmetry and independence, 

k=0 ae{0,l}" ^i=l ^ k=0 

\a\=k 



Using ()(i.5j) and Lemma ffj.H| 



2p " 



P(^n > 0) < P(T„ = 0) + Cp— V A;-''P(T„ = k) 

^ A;=l 



[I - e)- + C,— E[T-n{T, 



<(i-5r + c; 



2p 

2p I 



>0| 



Note that 1 — £ < e~^, so that 

(1 - er < e-^" < C':r^ = C''^ < C'^^. 
^ ' ~ ~ ^ {en)P ^nPe^P~ ^nPfi^P 

which gives (Q with Cp = C'^ + C'^. □ 



7 The Small Jump Regime 

Let us now put the pieces together and estabhsh ()H.2|1 for the small jump regime. Recall from 
Section El that it will suffice to establish ()5.13p . Using the notation of ()5.ip - ()5.7p . Lemma 
16.41 will give us that, for p > 1, 

eP 

^k-i{x, 5) < Cpj^—j^, (7.1) 

provided e = e{x,y,S) < 1/2 and fl = fl{x,y,6) > 0. We will be applying this with 
X = —e/ {5^^^y/n) and y = s/\/n, but recall that in the small jump regime, we can write 
e/ ^Jn = (5^/^+" for some a > 0. As such, the following lemma will help us check the provisions 

of (ED). 
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Lemma 7.1 For each A > 0, there exists 60 > such that 

(i) > ^5^/'+", and 

(11) < 100051/2 < 1 

for all a > A and all < 6 < 6q. 

Proof: For fixed 5 > 0, let ipi^, v) = i'ix, V, ^) be given by ()5.8p . We wish to show that 



1 1 



ip{x, y) = 7: — TT- tan ^ H — T= H 7= + ~r~{x + v) 



y 



V~6, 



27r 



where 



\R{x,y)\<{\x\ + \y\f + 



V5 



27r 2V27f 47r 



+ (7.2) 



for all X, y G M. 

We will first show that for i > and J > 1, 



X + y — t 



(7.4) 
(7.5) 



For i = 0, ()7.4p is just the definition of V^. If ()7.4|) is true for some i > 0, then using 
integration by parts gives 



X + y — t 
71 



, f x + y-t 



V5 



<l>(*+i)(t)cit 



X + y — t 



so by induction, (j7.4j) holds for all z > 0. For (j7.5p . first consider j = 1. Then 

' X + y — t^ 



dldyip = dy 



a, 



-00 

X 



V5 
X + y — t 

X + y — t 

X + y — t 
71 



$('+i'(t)dt 
$('+i)(t) dt 



<l>(^+i)(t) dt 



- $ 



75 



a; 
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and ()7.5p holds for alH > when j = 1. Now suppose ()7.5p holds for some j > I and all 
i > 0. Then 



d'A^'i^ = dy 



By induction, ()7.5j) holds for alH > and j > 1. 
By Taylor's Theorem we have that 

ij{x, y) = 7/^(0, 0) + x^jM 0) + y^y(0, 0) 



(7.6) 



where 



= ^^[x^i)^.^.^{x, y) + 3x^y?/'^^j,(x, y) + 3x?/^?/'^j^j^(x, ?/) + y'^i)yyy{x, y)] 

and (x, I/) = {9x,9y) for some 6' G (0,1). Using ()7.4|) . ()7.5|) . and direct integration, we can 
verify that ()7.6|) becomes 



Now, 



W,(x, y) = i - — tan^^ 75 H =(1+ , , , , , 



+ 



Thus, if 



X 



2V27r 



1 + 



1 



y 



X X 

+ 



2n 2V27r VVl + ^ 



1 



- 1 



y 



y 



1 



2V2n VTT5 2V2n 2V2n \vT+S 
47r(l + 5) 47r + 47r ^ ^ 



1 



1 



1 + 5 

d'^'^x + yf 
47r(l + 5) ' 



2v^ VVl + 5 

then (HI)) holds with R = R^^^ + R^'^\ 

Since |(1 + 5)-^/^ - 1| < 5, we have \R^^\x,y)\ < 6{\x\ + \y\) + 5^/'^{x + yf. To estimate 
R^^\ we must estimate the third partial derivatives of Using ()7.4j) . we have 



\ipxxx{x,y)\ 



X + y — t 



^^^\t) dt 



< 



\<^'^^\t)\dt. 
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Since ^^^\t) = (3t - t^)$'(t), we have 

POO 

Jo 



10 



27r 



Similarly, by ()7.5|) . 



y 

V5 



XXX 



Since < 2{27v)-^^^ for all x G M, we have that 

12 



Likewise, the formulas 



V6 \V6 



xxy 



X 

7! 



and 



2/ 



2/ 



^'{X) +'ipxyy 



can be used to verify that 

\^xyyix,y)\ < i\x\6-'/^ + 12v^)/(27r) 



\^yyyix,y)\ < {\y\S~'/' + \x\5-'/' + 12v^)/(27r) 
Piecing this together, we have 



\R^'\x,y)\<^_ 



10\x\^ 36|xp|y| 



27r 



+ 



+ 3\x\\y\'- 



(- 



10 



\x\ 



+ 



12 ^ 



\2nVS V2^J 



< 



+\y\' 
1 

3! 



\y\ 



+ 



\x\ 



+ 



12 Y 



12 



27r53/2 27iVS V2^J. 
{\x\ + \y\r+^-^{\x\ + \y\) + 



< {\x\ + \y\f + 



\x\\y\%, \y\' 



27r53/2 



Combined with the estimate for R^'^\ this verifies fj7.3|) . 
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Now, observe that pi{x,y,S) = Write = | + + ri(x), where 

ri(x) = ^a;^$"(x) and x = 9x for some 9 G (0,1). Note that |ri(x)| < For 



X ^ -^/tFJ2, write = (| + ^)~"^ + '^zlx), where r2{x) = -ri(x)$(a;)"^(i + ^)""^- 

Similarly, we may write ^{x)~^ = 2 + r^lx), where 

^^3(3;) = r2{x) + J ^ 



r2(x) - 



27r + 2x 



Let us now assume < 1. Then x 7^ —^njl and the above applies. Note that 

|ri(x)| 



^(-i)U-4= 



|r2(x)| < 

(T.('_1 W 

Since $(-1) > | - ^ > j^, we have |r2(x)| < 100|ri(x)| < -^Vf- Also, 

, / M , / M ( 4 \ , , 50 , ,0 20 , , 
rqfx) < r2(x) + —= \x\ < —=\x\ H ]=\x\. 



Since \x\ < 1, this gives |r3(x)| < Applying ()7.2j) yields 

Pi{x,y,5) = 'ip{x,y)^{xy^ 



1 X \ f f 1 X ^ 



+ R{x,y)^{xy^ 

1 _ 1 tan-i ^5+^ + ^{x + yr- + y), (7.7) 
TT V27r 27r 27rV5 



where 



y 27r 47r' 47rv^y $(-1) 

50 , / bl ,2 ^ 70 , , , ~, 

- 72^' ' I 27r 2v^ 47r^ 47rv^ / v^' ' l^'^^l 



Hence, 



1^ / M 50 , ,0 V6 \y\ v^, ,2 y ^ 70 , , 
\R5{x,y)\ < -^ x ^+ i- + ^^ + ^{x + yf + ^^ -^ x 



+ 10 



|x| + \y\f + ^^(|x| + |y|) + |L + 6'/\x + yf + 5(|x| + \y\) 
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by (Q. 

Now suppose that 5 < 1 and G M. Let y = S^^'^^", x = —5^^^^^, and assume that 
y < —X < 1. Using the fact that |a;| + \y\ < 2\x\ < 2, we have 

\Rsix, y)\ < + (v^ + 2\y\ + 2V-5 + ^) 

+ 10 (^8|x|3 + 2MM! + + 4^3/2^2 ^ 25|a;|^ 

<25|x|3 + 5|x| 3v^ + 2|?/| + ^ 
^5 ' ^"53/2 



+ SObP + 20^^^^ + lo||L + + 205 



which reduces to 

+ 105l/2+4a^4Q^2+2/3^205^/4+/3_ 

To simphfy further, suppose a > 0. Then 

= 10553/4+3/5 + 7O53/4+/3 + 105V2+4a ^ 4052+2/3_ 

Now, if /5 > 0, then 2 + 2/? > 3/4 + /?, and < 11553/4+3/3 + 11053/4+/3 + io5i/2+4a^ 

Otherwise, if /? < 0, then 2+2/5 > 3/4+3/5, and \Rs{x,y)\ < 14553/4+3/3 +7053/4+/3^105i/2+4". 
In either case, 

\R8{x,y)\ < 150(53/4+3/3 + 53/4+/? ^ ^l/2+4a) 

whenever a > 0. On the other hand, suppose a < 0. Then 

\Rs{x,y)\ < 10553/4+3/3 + 1553/4+2a+/3 ^ io53/4+2"+/3 + 2553/4+2-+/3 
+ 105V2+4a ^ 40^2+2/3 ^ 2053/4+2«+/3 

= 10553/4+3/3 + 7053/4+2a+/3 ^ 1051/2+4- + 405^+2^ 

If /3 > 0, then 2 + 2/? > 3/4 + /? > 3/4 + 2a + /3; if /? < 0, then 2 + 2/? > 3/4 + 3/?. We 
therefore have 

\RS{X, y)\ < 150(53/4+3/3 + <53/4+2.+/3 ^ ^l/2+4a) 

whenever a < 0. 

In summary, we have an expansion for pi(x, y, 5) given by ()7.7|) . together with a remainder 
estimate of the form 

\R5{x,y)\ < 150(53/4+3/3 + 53/4+2(aA0)+/3 ^ 5l/2+4a)^ (7^g) 

valid for < 5 < 1 whenever y = 5"*^/^+" and x = —5^/4+/^ satisfy y < —x < 1. Moreover, by 
symmetry, the same bound holds for \Rs{—x, —y)\. 
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Now fix A > 0. Choose 5o < 1 such that 

900(5;/^ V < (27r)-i/2_ (7 9) 

Let a > A and < 5 < Sq. Setp = a,y = 6^/^+'', and x = -6^/^+^. Note that by (jnil-Q 

= Pi{x, y, 6) - -y, 6), 

so by (fTTjl 

= —= + Rs{x, y) - Rs{-x, -y). 

V ZTT 



Since 5 < 1, we have ?/ < —x < 1. Hence, by ()7.8|) and ()7.9|1 . 

- Rs{-x, -y)\ < 300(253/4+" + 5i/2+4«) 
= 300(2(5^/^ + 5=^")?/ 

< 300(25o'/' + 5o'^)y 

< 900(5(1/% 5o'^)l/ < (27r)-i/V 

Therefore, /i > (27r)^^/^?/, which proves (i). 

For (ii), observe that /i > implies qi < q2. Hence e = piq2 +P2?i < 2^2- Moreover, 

q2 = l-pi{-x, -y,6) 

< - tan-i + ^ + + 1/)' + + -y) I , 

vr v27r 27r 27rv5 ('-10) 

< 500 5^/2^ 

so e < 1000(5^/^. By making Sq smaller if necessary we can ensure that 1000(5^/2 < 1/2. □ 



Lemma 7.2 Lei p > 2. Fix < A < 1/2 anc? /ei 60 be as in Lemma \7. 1\ Suppose e > 0, 
<6 <5o, andn>3 satisfy e/y/n < 5^/^+^. Then 

P (^M„(l + 6)- M„(l) > ^) < C{e-'6'/y, 

where C depends only on p and A. 

Proof: Let y = ej^Jn and choose a > A such that y = 5^/^^". Set Xq = —5^^^~^". By 
Corollarv l5.2| Lemma f5.3[ Lemma ff).4[ and Lemma \7. 1\ 

P [M^{1 + M„(l) > ^ j < ^W2^^3I)^ + CAe^'^'^y, 
where e = e{xo,y,S) < 1000(5^/2 < 1/2 and 

fi = p.{xo, y,s)>^ 5^/^+" = ^ ■ ^ > 0. 

V27r V27r V^i 
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Hence, 



which completes the proof. □ 



8 The Medium Jump Regime and Final Proof 

Our analysis of the medium jump regime will require only minor modifications to the methods 
of Section [3 

Lemma 8.1 Fza; < A < 1/16 and set A' = (1 - 16A)/12 > 0. Then there exists 5q > Q 
such that 

for all -A' < a < A and all < 5 < 5o. 

Proof: For fixed < A < 1/16, choose 5o > as in Lemma (7. 11 By ()5.1|) . pi is increasing 
in y. Hence, if x = -5i/4+a ^^^^ y ^ ^^len by CZZZD and (I71^ . 

fi{x, 6) = pi{x, 6) - p,{-x, 6) 

> pi{x,y,6) -pi{-x, -y,6) 

2y 

= ^= + Rsix, y) - Rsi-x, -y), 

V ZTT 

where 

\R5{x,y) - Rs{-x, ~y)\ < 300(53/^+=^° + 5=^/^+° + 5V2+4A) 

< 300(253/4-3A'+5l/2+4A)_ 

However, note that 3/4 - 3 A' = 1/2 + 4 A. Hence, by (fTT?]) . 

\Rs{x,y) - Rs{-x, -y)\ < 900(5^/2+^^ = 9006^^y < {27v)-^/^y. 

Therefore, /i > (27r)^^/^?/, which proves (i). 

For (ii), observe that e < 2q2 and, as in (|7.1(J|) . 

q2 = l-p,{-x,-5'/^+'^,5) 

< 5I/2 + 51/2+a _^ ^l+2a ^ ^l/2+2a _^ 150(53/4+3a ^ ^ ^l/2+4a) 

< 45I/2-2A' ^ 150(253/4-3A' ^ ^l/2-4A'^ 

< 500 5l/2-4A'_ 

Note that 1/2 — 4 A' > 1/6, so that by making Sq smaller if necessary, we can ensure that 
1000 5V2-4A' < □ 
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Lemma 8.2 Fix p > 2. Let A = 1/18 and choose So > as in Lemma \8.1\ Suppose e > 0, 
< (5 < (5o, andn>?> satisfy 5^1^ < e/^ < ^ss/ios^ j^/^g^ 

P (^M„(l + 5) - M„(l) > ^) < 
where C depends only on p. 

Proof: Let A = 1/18 and A' = (1 - 16A)/12 = 1/108 and observe that y = e/y/E = 

for some a E [—A', A]. Set xq = —5^/^+". By Corollary 15.21 Lemma 15.31 Lemma 16.41 and 

Lemma 18.11 

P (m„(1 + 6)- M„(l) > — j < Cp;,jj^—^^ + Cpie-'Syy, 

where e = e{xo,y,S) < 1000 5^/'^"^^' < 1/2 and 

/i = /i(xo,?/,5)>^5^/2+^>0. 
Note that n = e^y'"^ = e'^6^^~'^". Hence, 



{k - l)p/2/iP 

< (7(5V2-4A'^-2^1-2A'^-l-2A^)p/2 

Since 1/2 — 6A' — 2A = 1/3, this completes the proof. □ 

With the completion of our lemmas, we have made short work of the only proof that 
remains. 

Proof of Lemma 13.31 Take A = 1/108 in Lemma f4. 11 and, for each p > 2, let Cp^i be the 

constant that appears in that lemma. Then take A = 1/18 in Lemma (8. 11 Let (5o > be as 
in that lemma and note that the conclusions of Lemmas 17.21 and 18.21 hold for this choice of 
5o- For each p > 2, let Cp^2 be the larger of the constants appearing in those two lemmas 
and let Cp = Cp^i V Cp^2- 

Now let < £ < 1, < (5 < 5o, and n > 3. Choose a > -1/2 such that e/^/n = 5V2+«_ 
If a < -1/108, then by Lemma Wl\ 

P (^M„(l + 6)- M„(l) > ^) < Cp,,{e-'6'/'r < Cp{e-'6'/y. 
If a > 1/18, then by Lemma (7. 2[ 

P (^M„(l + S)- M„(l) > ^) < Cp,2{e-'6'/'r < Cp{e~'6'/'Y. 
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If -1/108 <a< 1/18, then by Lemma lO 

P (^M„(l + 5)- M„(l) > ^) < Cp,2{e-'5'/^r < Cp{e-'5'/^y, 
and we are done. □ 
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